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Abstract 

This paper investigates properties of noisy quantum information channels. 
We define a new quantity called coherent information which measures the 
amount of quantum information conveyed in the noisy channel. This quantity 
can never be increased by quantum information processing, and it yields a 
simple necessary and sufficient condition for the existence of perfect quantum 
error correction. 
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1 Introduction 



This paper reports some results relating to the transmission of quantum in- 
formation through noisy channels, that is, channels which are not isolated 
from their environments. It builds upon an earlier investigation of this sit- 
uation by one of us 0. We begin with a brief general discussion of noisy 
quantum processes and their mathematical descriptions. 

Suppose a quantum system Q is subjected to a dynamical evolution, 
which may represent the transmission of Q via a noisy quantum channel. In 
general, the evolution of Q will be represented by a superoperator $ , which 
gives the mapping from initial states (represented by density operators p®) 
to final states: 

p Ql = $ Q (p Q ) 

where we use primes to denote states after the evolution. The mapping rep- 
resented by $^ is linear in p® and preserves both the trace and the positivity 
of its arguments. The evolution of Q will be unitary only if it is isolated from 
other systems. We might represent this by the following schematic diagram: 



Q 



Q' 



We might imagine, however, that the system Q is part of a 
RQ, and that this compound system is initially in a pure state 



arger system 
ty RQ ). Then 



yRQ^/^RQ 

is isolated and has a zero internal Hamiltonian. This situation 



(We say that \]/ R< 3\ is a "purification" of pQ.) The 



P Q = Ttr 
system R 

might be represented by a slightly more complicated diagram: 
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We will call R the "reference" system. Q may in fact initially be in a 
pure entangled state with some external system, but from our point of view 
R is introduced simply as a mathematical device to purify the initial state. 

The overall system RQ evolves according to the "extended" superoperator 
I R <g> $ , where I R is the identity. That is, 

p*Q' =I R ®$® (p^) . 

The extended superoperator I R ®$® is also trace-preserving, and if it is to be a 
legitimate quantum evolution it had also better preserve the positivity of the 
density operator. This second condition is in fact a non-trivial requirement 
on the original superoperator $ called complete positivity 0. The physical 
requirement that Q-dynamics be extensible in this trivial way to dynamics 
for the compound system RQ imposes the mathematical requirement that 
the superoperator $ Q be completely positive. 

It turns out that every completely positive $^ has a representation as 
a unitary evolution on a larger system ||. That is, if $^ is an allowable 
quantum evolution for Q (one that is extensible as indicated above), then 
we can introduce an "environment" system E, initially in a pure state, such 
that 



\pQ) = Tr E U QE (p c 



Q E\ Q E 



U 



qe\ 



for a unitary operator U® E . This might be represented as 
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p Q Q . Q> 

JjQE 



E 



The environment system E and operator U® E might be chosen to be the 
actual physical environment and its interaction with Q, but this is not really 
necessary. The only thing that matters for our purposes is the dynamics of 
Q, and E is introduced as only as a mathematical artifice. There are many 
choices of E, 0^, and U® E which will do the same job. We will call a 

representation of $^ in terms of a unitary evolution of a larger system (with 
the environment E initially in a pure state) a unitary representation of $ Q . 
Every allowable $ Q admits such a representation. 

If we introduce both the reference system R to purify the initial state 
and the environment E to give a unitary representation for $ , the situation 
looks like this: 



R 



q,RQ 



Q 



Q' 



JjQE 



E 
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The initial pure state of the joint system RQE is 

tyRQE\ _ yRQ 



J 

Since the overall evolution is unitary, the final state is also a pure state: 

yRQE'\ = ( X R q jjQE\ ^RQE\ _ 



The states of the various subsystems before and after the evolution may be 
obtained from these states by partial traces. 

It is also possible to represent $^ in an "intrinsic" way, one that does 
not introduce any additional quantum systems. One particularly useful rep- 
resentation of this sort is the operator-sum representation, which involves a 
collection of operators A® that act in the Hilbert space TLq describing Q. 
This is 

p q ' = $ q (p q ) = E 



ft 



The operators A® must satisfy a normalization condition: 

If we have an operator-sum representation for $ , then we can easily write 
down an operator-sum representation for the extended superoperator I R ®%® 
using the operators 1^ (g) A®. 

The following three conditions are equivalent ||: 

• $ Q is a trace-preserving, completely positive linear map on density op- 
erators of Q. 

• $^ has a unitary representation. 

• $^ has a normalized operator-sum representation. 

For a given $ , neither the unitary representation nor the operator-sum rep- 
resentation is unique. 
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2 Entanglement fidelity 



From now on, we will suppose that the system Q, initially in the state p®, 
is subjected to the evolution operator $ Q . We may introduce a reference 

\J/ fl< 2\ and we may introduce a uni- 



system R to purify the initial state to 

tary representation for $^ involving an environment system E, as convenient. 
Nevertheless, our focus will be on quantities that are intrinsic to Q, depend- 
ing only on p® and $ . 

Given a pure state of a quantum system, we can define the fidelity F 
of an arbitrary (possibly mixed) state p of the system as 

F=(^\p\^). 

F is a measure of "how close" p is to and is equal to unity if and 

only if p = (It is possible to extend the definition of fidelity to a 

measure of closeness between two arbitrary density operators p\ and p2, but 
this simpler definition is sufficient for our purposes [|J.) 

The first important intrinsic property of Q we will define is the entangle- 
ment fidelity F e . This is PJ 



qRQ\ 



P 



RQ' 



(1) 



According to the first expression, F e measures how faithfully the entangled 
state ty R ®\ is preserved by the dynamics of Q. The second expression em- 
phasizes that this is a quantity intrinsic to Q, i.e., depending only on p® and 
$ . The exact way that p® is "purified" into ty R Q\ is irrelevant. 



It is useful to explore the relation between F e and various other fidelities 
that may be defined for Q. 

Suppose we have an ensemble £ of pure states, in which the zth state 
i/jf^ occurs with probability Pi. The ensemble is described by the density 
operator 



P 



If we subject the zth state to the dynamical superoperator the resulting 
state is pf = $ Q ( ipf^ip^ )• The "input-output" fidelity of this process is 
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The average fidelity F for the ensemble £ is given by 



Pi 
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Given p® and $ we can also define the entanglement fidelity F e . It turns 
out that this entanglement fidelity is never greater than the average fidelity 



F e < F. (2) 

Thus, the entanglement fidelity is a lower bound for the average fidelity of 
an ensemble of pure states. 

We will briefly sketch the reasons for this connection between F e and F. 
Given a purification vj/-^^ for p®, we can always realize the ensemble 8 as an 
ensemble of relative states of Q given by the outcomes of the measurement 
of an observable on R. In other words, the entangled state of RQ allows 
us to create the ensemble £ of Q states by a procedure that affects only R. 
This procedure commutes with the dynamics of the system Q given by $ , 
and so could be performed after Q has undergone its dynamical evolution. 
This allows us to express F as the probability of a measurement outcome on 
the evolved state p ® , and this condition turns out to be weaker than the 
condition that expresses F e . Thus F e < F. 

Now, given any state 4> Q ) in the subspace that supports p Q , it is always 



possible to find an ensemble 8 for p® in which <ffl\ is a component with 



non-vanishing probability. This has an interesting implication. Let 



be the "input-output 
F = 1 for all states 



fidelity associated with 



Then F e — 1 only if 

in the support of p®. This is because can find an 

ensemble for p® containing (ffl^j, and the average fidelity F of that ensemble 
must be unity. It follows that the fidelity of every component of the ensemble 
is unity. 

Another connection between the pure state fidelity and the entanglement 
fidelity is this: Let rj > and suppose F > 1 — rj for all 
of p Q . Then it can be shown that | F e > 1 - (3^/2) ( 



in the support 
a similar result was 



also pointed out to us by Howard Barnum [|]). Thus we can conclude that 
F e = 1 if and only if F = 1 for every pure state ip®) in the support of p Q . 
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The entanglement fidelity F e , which depends only on p^ and $ , thus 
has some useful relations to the other fidelities of the system Q. We might 
informally summarize these by saying that a high entanglement fidelity F e 
implies a high ensemble average fidelity F, and a high minimum fidelity 
on the supporting subspace of implies that the entanglement fidelity F e 
cannot be too much lower. 

3 Entropy production 

The second important intrinsic quantity that we will define is the entropy 
production S e p|. Let S(p) = — Trplogp be the von Neumann entropy of a 
density operator p (where the logarithm is take to be base 2). Then 

S e = S(p^') = S(p E ') 
= S(W) 

where W is a density operator with components (in an orthonormal basis) 

= TrA®p Q A^. 

Once again, S e has an easy interpretation in terms of the entangled state 
ty R Q^ } as the entropy of the joint system RQ after the evolution (or, equiva- 
ently, the entropy of the environment E afterwards if the environment starts 
out in a pure state). Nevertheless, S e is an intrinsic property of Q, depending 
only on p® and $ . 

The entropy production is not in general equal to the changes in entropy 
either of the system Q or the actual physical environment of Q. It is a 
measure of the information exchanged between Q and the rest of the world 
during the evolution $ Q . It has several useful properties; for example, it 
limits the amount of information that an eavesdropper might acquire in a 
quantum cryptographic protocol 

A connection between F e and S e is given by the quantum Fano inequality 
which states that, if the Hilbert space Hq describing system Q has d 
complex dimensions, 

h(F e ) + (l-F e )\og(d 2 -l)>S e 
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where h(p) = —plogp — (1 — p) log(l —p). This means, among other things, 
that if F e = 1 then S e = 0. (The quantum Fano inequality is analogous to the 
classical Fano inequality [[7], which gives a roughly similar relation between 
the probability of error in a classical channel and an entropy term describing 
the noise in the channel.) 



4 Coherent quantum information 

We now define a third intrinsic quantity of interest, which we will call coherent 
(quantum) information I e . This may be defined as 

h = S(p Q ')-S(p RQ ') 

= S(pV)-S e . (3) 

(This obviously depends only on p Q and $ Q .) I e may be positive, negative, or 
zero. An analogous quantity for classical systems can never be positive, since 
the entropy of the joint system RQ can never be less than the entropy of the 
subsystem Q. Thus, we can think of I e as measuring the "non-classicity" of 
the final joint state p R ® , the degree of quantum entanglement retained by R 
and Q. 

Phrased in this way, I e is a natural measure of the degree to which quan- 
tum coherence is retained by the dynamical process $ . 

We will begin exploring the properties of I e by making use of the subad- 
ditivity of the von Neumann entropy ||. Consider a compound system AB 
composed of subsystems A and B. Then 

S(p AB )<S(p A ) + S( P B ). 

Equality holds if and only if AB is in a product state p AB = p A ® p B . 

A second useful fact applies if AB is in a pure state. In this case p A and 
p B have exactly the same non-zero eigenvalues (as can be easily seen from 
the Schmidt decomposition of $ AB ^>, and thus S(p A ) = S(p B ). 

Now suppose that we have a unitary representation for $^ involving an 
environment system E initially in a pure state. The total system RQE is thus 
initially in a pure state; and since it evolves according to unitary dynamics, 
the final state of RQE is also pure. The coherent information I e is thus 

l e = S( P Q ')-S e 
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= S{ P RE ')-S{p E ') 
< S{ P R \ 

where the last inequality follows by subadditivity. But R is not affected by 
the interaction between Q and E, so p R = p R . Since RQ is initially in a 
pure state, we conclude that 

S( P Q )>S(p Q ')-S e . (4) 

V v ' 

Ie 

The coherent information can be no greater than the initial entropy of Q, 
which measures the initial degree of entanglement of R and Q. (S(p®) 
also measures the resources necessary to faithfully store this entanglement.) 
Equality holds if and only if p RE = p R <g> p E . 

This is a special case of a more general property of the coherent informa- 
tion I e , which we will demonstrate in the next section. 



5 Quantum data processing inequality 

Suppose X, Y, and Z are classical random variables, and suppose that 

X — ► Y — ► Z 

is a Markov process, so that Z depends only on Y and not on X directly. For 
example, X and Y might be the input and output of a noisy communication 
channel, and Z might be the result of some (possibly stochastic) processing 
of the output. It is possible to prove a "data processing inequality" for 
classical information theory, which states that 

/(X : Z) < I(X : Y) 

where I(X : Z) is the mutual information between X and Z, etc. This means 
that the mutual information between the input and output of a channel 
cannot be increased by processing the output in any way. 

We can establish a similar inequality for the coherent information J e . Sup- 
pose the initial state of Q is p® (which has a purification ty R Q\), and further 
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suppose that Q undergoes two successive dynamical evolutions, described by 
superoperators $? and Then 



P Q 



2 \P 

o 



We will call the evolution by $f the "first stage" of the evolution, and the 
evolution by $® the "second stage". These might represent, for example, the 
transmission of the information in Q through a noisy channel (described by 
$f ) followed by some quantum information processing such as error correc- 
tion (described by $2 .) Our schematic is: 



Q 



Q' 



Q" 



The overall process is represented by the composition of these two processes, 
so that %% = o $f. 

We adopt adopt unitary representations for these processes. That is, we 
imagine that there are two environment systems E\ and E 2 , initially in pure 



states 



(r 1 ) and 



E2 J, which interact in succession with Q via unitary op- 
erators U® El and V® E2 . The full schematic diagram, including the reference 
system R, looks like 
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R 



tyRQ 



Q 



Q' 



JjQEi 



yQE 2 



Eo 



Q" 



The initial state of the whole system is 



\E 2 



In the first stage of the dynamics, this evolves to 



^RQE 1 E 2 '\j _ (\ R U QEl ® l E2 ^j \& R Q ElE2 



tyRQEi' 



E 2 



In the second stage, this evolves to 

^RQE lE2 "\ (iR^lEi^yQE, 



RQE 1 E 2 ' 



The states of the subsystems can be derived by partial traces of these. 

To analyze this two-stage process, we make use of a property of the von 
Neumann entropy called strong subadditivity M. Let ABC be a compound 
system composed of three subsystems A, B, and C. Then 



S{p 



ABC\ 



S(p«) < S(p AB ) + S(p 



This property is logically stronger than simple su 



to be in a pure state (so that p ABC 
ordinary subaddtivity for A and C . 



P 



AB 



Dadditivity; if B is supposed 
I, then we recover 
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We will apply this inequality to the compound system RE1E2 after both 
stages of the dynamics have taken place. This yields 

S(p RE ^") + S(p E >") < S(p RE ^") + S(p E ^"). 

Each term in this inequality may be re-written in a different form. For 
example, since the overall state of RQEiE 2 is pure at every stage, it follows 
that 

S(p RE ^") = S(p Q "). 

Neither of the systems R or E 1 are involved in the second stage of the dynam- 
ics, in which Q and E 2 interact. Thus, their state does not change during this 
stage: p REl = p REl . After the first stage, as noted above, the compound 
system RQE\ is in a pure state. Thus, 

S(p RE i") = S(p RE ^') = S(p Q '). 

The remaining two terms can both be recognized as entropy productions of 
various processes. That is, 

S(fP") = S(p E ^") = S el 
S(p E ^") = s el2 

where S el is the entropy production of the first stage, and S el2 is the overall 
entropy production of both stages. Note that in general S e \ 2 7^ S e i + S e2 . 
In fact, the overall entropy production S e \ 2 can be less than either of the 
individual entropy productions S ei and S e2 . 

Making these substitutions, the strong subaddtivity inequality for RE X E 2 
after both stages of the dynamics yields 

S( P Q ") + S el < S(pV) + S el2 
S{ P Q ")-S el2 < S{p Q ')-S el . 

That is, J e i2 < hi- The coherent information in the first stage cannot be 
increased by the additional dynamics of the second stage. We thus can 
summarize our results so far as follows: 

S{ P Q ) > S(pV) - S el > SQfl") - S el2 . (5) 

^^^^^^^^^^^^^^^^ ^^^^^^^^^^^^^^^^^ 

-fel Iel2 

This is the quantum data processing inequality. (The first inequality, of 
course, is a special case of the second, since S(p®) is the coherent information 
in the trivial process given by $^ = I® .) 
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6 Error correction 



Suppose represents the transmission of quantum information via a noisy 
channel. $^ may involve "decoherence" and other noise processes, which 
will reduce the entanglement fidelity F e \ of the channel. However, it has 
been shown that under some circumstances it is possible to do quantum er- 
ror correction on the output of the channel, restoring the initial state of the 
system either exactly or very nearly by an allowable quantum process ||. 
This error correction process typically consists of an incomplete measure- 
ment performed on Q followed by a unitary evolution of Q that depends on 
the measurement outcome. We will describe our quantum error correction 
scheme by the evolution superoperator so the overall process of channel- 
dynamics-plus-error-correction is given by $f 2 = $2 ■ 

The question naturally arises, under what circumstances can quantum 
error correction be performed? We will consider an interesting special case 
of this question: Given some channel dynamics $f , when is it possible to find 
a subsequent quantum evolution $2 which gives perfect error correction? 

We will take perfect error correction to mean that the entanglement fi- 
delity F e i2 of the overall process is unity. In other words, we require that 
the error correction scheme be able to perfectly restore the entanglement of 
Q with the system R. (This is a reasonable definition, since we know that 
the entanglement fidelity equals unity if and only if every pure state in the 
subspace supporting p® has fidelity unity.) If F e = 1 then the final (mixed) 
state of Q must equal the initial state: = p®. From the quantum Fano 
inequality we can also infer that the entropy production S el2 of the overall 
process must be zero. 

The quantum data processing inequality allows us to establish a necessary 
condition for the existence of a perfect error correction scheme. If $^ is such 
a scheme for the initial state p® and the channel dynamics then 

S( P Q ) > S( P Q')-S el 
> S(p Q ")-S el2 

soft) = s( p Q')-s el = i el . 

Thus, perfect error correction is possible only if the coherent information of 
the channel equals the entropy of the input state. 
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We will next show that S(p®) = I e \ is also a sufficient condition for the 
existence of a perfect error correction scheme. 

We begin by writing down the Schmidt decomposition of the initial pure 
entangled state \]> RQ \ of the system RQ: 



* RQ ) = E A 



a 



R 



01 



where we take the sum to include all of the non-zero eigenvalues of p® 
(and thus also p R ). If S(p Q ) = I e ±, then we have already shown that p REl = 
p R <S> p El ■ This means that 



P 



E-^ 



id 



a 



R 



a 



R 



,Ei 



li AT/ 



,Ei 



where the pi are the non-zero eigenvalues of p El ' and if 1 '") are the corre- 
sponding eigenstates. 

xpRQEx'y ^y e can uge our 



The overall state of RQE\ is a pure state 
expression for p REl ' to write down a Schmidt decomposition of this overall 
state (separating into subsystems Q and REi): 



* RQEl ') = E A^ 



kl 



a 



R 



Here the Q states 4>ki) are orthonormal and span a subspace of Hq. Let IT Q 
be the projection onto the subspace perpendicular to this one, so that 



j ki 



j ki 



kl 



We will now explicitly construct an operator-sum representation for the 
error correction process and show that it is a perfect error-correction 
scheme. Let 



a9 



A? = e|a 



J kl 



Intuitively, for each I the operator A® represents a projection onto the sub- 
space spanned by the vectors (for all values of k), followed by a unitary 
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transformation that takes 



to 



0k)- K is easy to see that 



A? 



'hi* 



To yield an allowable dynamical evolution of Q, these must be properly 
normalized. That is, 



l l kk' 

= n* + Ek2)(*2| = i g - 



Thus, the operators and Af yield an operator-sum representation of an 
allowed quantum evolution superoperator 

To see that $^ specifies a perfect error-correction scheme, consider the 
yRQEi'X Q f t j ie "extended" superoperator 7 R <g> $ Q <g> J Bl . The 



effect on 



operator-sum representation of I 
form 1 R ® A 



Q 



i J^ 1 is composed of operators of the 



= E K) ® (4? k2» ® 



7/ 



Si 



fcZ' 



7; 



E K)® |# 
v^fEv^K)® |# 



7/ 



7/ 



7/ 



Therefore, 

RQEi" 
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+ (l* ® ® *^'| (l* (g, A? (8) 1 

z 



Ey 1 



MQEi" 



which is exactly 



The final state of RQ is p R ® = Tr e x P* 

the original entangled state. Therefore the entanglement fidelity of the entire 
process is F el2 = 1. Our superoperator $ Q thus gives a perfect error correction 
scheme. 

Once again we emphasize that, although we made use of the particu- 
lar input state p® (with purification vjz-^N) to construct our perfect error- 
correction scheme, this is equivalent to perfect error correction for all pure 
states in the support of p Q , or indeed for any other entangled state with the 
same support in TCq. 

We may compare our result to a classical theorem 0. Suppose the ran- 
dom variables X and Y represent the inputs and outputs of a classical infor- 
mation channel. Then the input may be reconstructed from the output with 
zero probability of error if and only if H(X) = I(X : V), where H(X) is the 
Shannon entropy of the input variable. 



7 Remarks 

The condition S(p®) = I e , which is necessary and sufficient for perfect quan- 
tum error correction, has some interesting implications, which we will briefly 
mention here. 

Suppose that the state p Q is due to an ensemble £ in which the pure state 
ipf^ appears with probability pj. As we remarked before, we can realize such 

an ensemble by starting with a purification vEr-^N and performing a mea- 
surement of a suitable R observable. The zth outcome of this measurement 
will appear with probability pi and the relative state of Q given that mea- 
surement will be '0?)- The question "Which Q state?" is then equivalent 
to the question "Which R measurement outcome?" 

As we showed, the equality S(p Q ) = I e means that p RE = p R <E> p E . If R 
and E are in a product state after the dynamical evolution, then measurement 
results on E have no statistical correlation with measurement results on 
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R. In other words, no observable on E alone will be able to provide any 
information about the outcome of a measurement performed on R. Therefore, 
no E observable can provide any information about which Q state from the 
ensemble S is present. In short, perfect quantum error correction is possible 
only if the environment obtains no information about the state of the system 

Q. 

We summarize our main points and conclusions here. 

• For a given initial state p® and dynamical superoperator we may 
define several intrinsic quantities of interest, including the entanglement 
fidelity F e , the entropy production S e , and the coherent information I e . 
F e and S e are related by a quantum version of the Fano inequality of 
classical information theory. 

• The entanglement fidelity is closely related to various "input-output" 
fidelities for pure states of Q. 

• The coherent information is a measure of the amount of "distinctively 
quantum" information that passes through a channel. In general, 

S(jfl) > Ie- 

• The coherent information can never be increased by the action of fur- 
ther dynamics, so that for successive independent processes 1 and 2 we 
obtain the quantum data processing inequality, l e \ > I e i 2 - 

• Perfect quantum error correction is possible if and only if S(p Q ) = I e , 
in which case the environment has obtained no information about the 
state of Q via its interaction with Q. 

In general, we believe that the coherent information J e will play a role in 
quantum information theory analogous to that played by the mutual infor- 
mation I(X : Y) in the classical theory. There are many differences between 
the two. For one thing, the coherent information has a built-in "time asym- 
metry", being defined for an input state p Q and a process $ Q , while the 
mutual information I(X : Y) is a symmetric quantity built out of a joint 
probability distribution for X and Y in which time does not explicitly ap- 
pear. For another, I e = S(p Q ) — S(p RQ ) is a quantity that can never be 
positive classically, so that no classical channel can convey a positive amount 
of coherent quantum information. 
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The paper continues the program of finding useful "intrinsic" quantities 
by "extrinsic" means, introducing a reference system R to purify the initial 
state and an environment E to make the overall dynamics unitary. This 
approach appears to yield many important new insights into quantum infor- 
mation theory. 
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